문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 유클리드 호제법 (문단 편집) == [[유한체]]에서[anchor(확장된 유클리드 호제법)] == [[시계 산술]]을 쓰는 [[유한체]]에서는 [[나눗셈]]의 정의를 다르게 정의해야 하는데, 이때 사용되는 것이 '확장된 유클리드 호제법'으로, 다음과 같이 정의된다. >[math(\alpha x+\beta y=\gcd(\alpha,\,\beta))] 이 방법을 이용해서 해당 정수의 '[[역수]]'[* [[유리수|유리수체]]에서의 역수와는 다르다. 유리수체에서의 정수의 역수는 1보다 작을 수 밖에 없는데, 유한체의 역수는 유한체 내부의 원소여야 하기 때문에 1보다 클 수 밖에 없다. 예를 들어서 5를 법으로 하는 유한체의 경우, 1의 역원은 1이지만 2의 역원은 3, 3의 역원은 2, 4의 역원은 4 자기 자신이 된다.]를 구한 뒤, 피제수에 곱하는 것을 유한체의 '나눗셈'으로 정의한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기